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The Kochen-Specker theorem proves the inability to assign, simultaneously, noncontextual definite values to 
all (of a finite set of) quantum mechanical observables in a consistent manner. If one assumes that any definite 
values behave noncontextually, one can nonetheless only conclude that some observables (in this set) are value 
indefinite. 

In this paper we prove a variant of the Kochen-Specker theorem showing that, under the same assumption 
of noncontextuality, if a single one-dimensional projection observable is assigned the definite value 1, then no 
one-dimensional projection observable that is incompatible (i.e., non-commuting) with this one can be assigned 
consistently a definite value. Unlike standard proofs of the Kochen-Specker theorem, in order to localise and 
show the extent of value indefiniteness this result requires a constructive method of reduction between Kochen- 
Specker sets. 

If a system is prepared in a pure state |\|/), then it is reasonable to assume that any value assignment (i.e., 
hidden variable model) for this system assigns the value 1 to the observable projecting onto the one-dimensional 
linear subspace spanned by |\|/), and the value 0 to those projecting onto linear subspaces orthogonal to it. Our 
result can be interpreted, under this assumption, as showing that the outcome of a measurement of any other 
incompatible one-dimensional projection observable cannot be determined in advance, thus formalising a notion 
of quantum randomness. 
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I. T HE KOCHEN-SPECKER THEOREM AND VALUE INDEFINITENESS 


Bell’s theorem J3] and the Kochen-Specker theorem are perhaps two of the results which have been most influential in 
developing the modern understanding of quantum mechanics as an irreducibly non-classical theory SI! . Moreover, these two 
no-go theorems are seen as the strongest argument for quantum mechanics being a fundamentally indeterministic theory, rather 
than one ruled by a deeper determinism below the level of the quantum mechanical description of reality. 

Bell’s theorem, which shows that quantum mechanics predicts statistical correlations between separated particles greater than 
what would be possible in any local, realistic, classical theory, was the focus of attention for several decades due to its relatively 
clear ability to be tested experimentally a. The Kochen-Specker theorem was proved very shortly afterwards, but was largely 
ignored due to a perceived lack of testability, and perhaps also its formalisation in terms of partial algebras, until it attracted 
renewed attention with the more recent advances in quantum information theory and foundations. In contrast to the bounds 
on probability distributions given by Bell’s theorem, the Kochen-Specker theorem shows that the Hilbert-space structure of 
quantum mechanics makes it impossible to assign ‘classical’ definite values to all quantum observables in a consistent manner. 
Since such a definite value is precisely a (deterministic) hidden variable specifying, in advance, the result of a measurement of 
an observable, this means that the outcomes of all quantum measurements on a system cannot be simultaneously predetermined. 
More recent developments have significantly reduced the size and difficulty of proofs of the Kochen-Specker theorem U and 
converted such proofs into testable inequalities 0]. 

However, in showing the impossibility of a classical deterministic ‘two-valued’ measure (i.e., value assignment) the Kochen- 
Specker theorem leaves open several possible conclusions. The Kochen-Specker theorem, more specifically, finds a contradiction 
between the following three assumptions, which will be formalised more rigorously a little later: 

(i) all observables are assigned a definite value (i.e., are ‘value definite’); 

(ii) this definite value should be noncontextual - that is, assigned as a function of the observable alone, and not depending on 
other compatible observables; 

(iii) the definite values for a set of compatible observables must be consistent with the theoretical quantum predictions for the 
relations between them. 

Condition (iii) is largely uncontroversial and hence one must generally conclude that either (or even both) (i) and (ii) must be 
given up. Several alternative interpretations of quantum mechanics are contextual (e.g., JH]), and hence discard (ii). Perhaps the 
more popular interpretation, however, is that the inability to simultaneously assign noncontextual definite values, representing 
predetermined measurement outcomes, to all observables means that measurement outcomes are not determined in advance at 
all: that quantum mechanics represents a value indefinite reality. This interpretation is often referred to simply as ‘contextuality’ 
in the literature; however we reserve this term strictly for the contextual behaviour of definite values. 

If we choose to require (ii) to hold, at least for any observables that are assigned definite values, then there remains an 
oft-overlooked gap between the formal result of the Kochen-Specker theorem and the general interpretation of it. Indeed, the 
negation of (i) is that not all observables are assigned definite values: it does not prove that no observable can be assigned 
a definite value and hence, given that definite values represent predetermined measurement outcomes, does not show that all 
measurements must result in the ex nihilo creation of an outcome, nor does it allow one to know which observables in any set 
are value indefinite. We can, of course, postulate that if some observables are value indefinite, then this should, by symmetry or 
uniformity considerations, be the case for all observables (or at least those for which the Born rule assigns a probability strictly 
between 0 and 1 to some outcomes). However, it is key to realise that this is not in any sense a formal consequence of the 
Kochen-Specker theorem, and constitutes an additional, undesired, assumption. 

In this paper we address precisely this issue. As is common in modern treatments of the Kochen-Specker theorem 16[ |9[ [Toll 
we focus on one-dimensional (rank-1) projection observables, and we denote the observable projecting onto the linear subspace 
spanned by a vector |\j/) as l\ = By using a modified, weakened set of assumptions, we prove that if one such projection 

observable l\ v is assigned the value 1, then no other such projection observable P 0 can be consistently assigned a definite value 
unless By and P 0 commute. In interpreting this result physically, we note that if a system is prepared in the state |\|/) then the 
outcome of a measurement of the observable P ¥ is known to be 1 with certainty, and thus any value assignment representing the 
outcomes of possible measurements on the system should assign the value 1 to By If P 0 does not commute with By it is therefore 
value indefinite under such a value assignment and hence cannot have a consistently predetermined measurement outcome. 

This self-contained, analytic proof extends and generalises the results of [ 1 l[ |T3l . 

Throughout the paper we will assume (ii) to hold, as is common in interpretations of the Kochen-Specker theorem, and our 
strengthened results and interpretation of the Kochen-Specker theorem thus rely on this condition. We do not attempt to justify 
this assumption here, as this is an interpretational choice and the subject of much debate (see JH Chap. 4] for an overview), 
which is beyond the scope of this paper. 
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A. Definitions 

As usual we denote by C the set of complex numbers and use the standard quantum mechanical bra-ket notion; that is, 
we denote (unit) vectors in the Hilbert space C" by |-}. As mentioned above, we will focus on one-dimensional projection 
observables and denote by Py the operator projecting onto the linear subspace spanned by |t|/); that is, Py = 

In the following we formalise hidden variables and the notion of value definiteness in a clear and unambiguous fashion. This 
framework is based on that we developed in d, and similar to standard approaches to the Kochen-Specker theorem we 
have made several simplifications since we do not wish to explore contextual definite values or hidden variable theories in any 
detail here. 

We fix a positive integer n > 2. Let O C { P u, I |w) £ C”1 be a nonempty set of one-dimensional projection observables on the 
Hilbert space C” d . “ 

Definition 1. A set C C O is a context of O if C has n elements (i.e., |Cj = n) and for all Py,P§ £ C with Py P§, (\j/|(|)) = 0. 

Since distinct one-dimensional projection observables commute if and only if they project onto mutually orthogonal linear 
subspaces, a context C of 0 is thus a maximal set of compatible one-dimensional projection observables on C". Because there 
is a direct correspondence (up to a phase-shift) between unit vectors and one-dimensional projection observables, a context is 
uniquely defined by an orthonormal basis of C". 

Recall that a partial function is one which may be undefined for some values. If it is defined everywhere, then it is total. 

Definition 2. A value assignment function (on O) is a partial two-valued function v : O — > {0,1}, assigning values to some 
(possibly all) observables in O. 

We note that we could, as in d , allow v to be a function of both the observable P and the context C containing P, allowing 
values to be assigned contextually. It would perhaps be more correct to call v, as defined above in Definition[2] a noncontextual 
value assignment function; however, since we are interested only in the noncontextual case, we avoid this for compactness. 

Definition 3. An observable P £ 0 is value definite (under v) if v(P) is defined; otherwise it is value indefinite (under v). 
Similarly, we call O value definite (under v) if every observable P £ O is value definite. 


B. The Kochen-Specker theorem 

With this terminology, we can state the Kochen-Specker theorem formally. We present it in the following form deliberately in 
order to draw the comparison to our earlier informal description, and to clarify the following discussion, even though the second 
condition is redundant because we require, by definition, that a value assignment function be noncontextual. 

Theorem 1 (Kochen-Specker, |2f]). Let n > 3. Then there exists a (finite) set of one-dimensional projection observables O on 
the Hilbert space C” such that there is no value assignment function v satisfying the following three conditions: 

(i) 0 is value definite under v; that is, v is a total function. 

(ii) The value v(P) of an obsen’able P £ O depends only on P and not the context containing P. 

(iii) For every context C of O the following condition holdQ Y,PeC v (^ > ) = 1- 

The third condition expresses the fact that only one projection observable in a context can be assigned the value 1. As we 
mentioned earlier, this is largely uncontroversial: one can simultaneously measure the observables in a context and quantum 
mechanics predicts precisely that exactly one of these measurements should give the result ‘1’, thus any corresponding definite 
values assigned to these observables should obey this same condition. Hence, if we assume (ii) to be true - at least for observables 
that are value definite for which the statement makes clear sense - then the Kochen-Specker theorem requires us to conclude the 
negation of (i): that O cannot be value definite, and hence at least one observable must be value indefinite. 

Note that the third condition is not independent of the first: it is not clear how the sum L/v-c v(P) should be evaluated if v(P) 
is undefined. This is one of the key issues we will clarify in attempting to localise value indefiniteness. 


1 This condition means that v is a Boolean frame function with weight 1 Si- 
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II. A PATH TO LOCALISING VALUE INDEFINITENESS 


While the Kochen-Specker theorem certainly succeeds, as was the original intention, in showing that quantum mechanics 
must obey an entirely non-classical event structure, it does not, as we have pointed out, show that all observables must be value 
indefinite and their outcomes intrinsically indeterministic. As a consequence of the global nature of the hypothesis of the theorem 
- that all observables are value definite - one can only draw a global conclusion: that not all observables are value definite. That 
is, the theorem, even under the assumption of noncontextuality, cannot ‘locate’ value indefiniteness to any particular observable. 
This is an important point, not only for the foundational understanding of quantum mechanics, but also in practical applications: 
quantum random number generators and cryptographic schemes rely on the indeterminism of quantum mechanics providing 
‘irreducible randomness’ [16]. To certify such claims, it is important to be able to localise value indefiniteness to ensure it 
applies to the observables measured in such applications. 

We proceed by providing more nuanced and less demanding, localised versions of the Kochen-Specker assumptions, and use 
these to localise value indefiniteness (always under the assumption of noncontextuality for value definite observables). 


A. Localising the hypotheses 

Our approach is a conservative one: rather than assuming complete value definiteness of the entire set of observables consid¬ 
ered, we require observables to be value definite only when their indefiniteness would allow the possibility of measurement^ 
violating the quantum predictions specified in condition (iii) of the Kochen-Specker theorem (see the more detailed discussion 
and example below). 

In order for this approach to work, we need, as a premise, at least one observable to be value definite. We then show that the 
assumption that any other observable is value definite leads to a contradiction. 

Fortunately, there is a justification for this premise: if a system is prepared in an arbitrary state |\|f) £ C", then measurement 
of the observable Fy should yield the outcome 1. Thus, it seems reasonable to require that, if Fy £ O, then v(Fy) = 1. We 
call this the eigenstate assumption a , which is similar to, although weaker than, the ‘eigenstate-eigenvalue link’ discussed 
in idi- Furthermore, since the critical feature of a set 0 of projection observables is the orthogonality relations between these 
observables rather than the specific form of these observables, we can hence choose our basis at will. It is thus not unreasonable 
to consider that some one-dimensional projection observable in 0 has the value 1, and to fix the basis used to express O to that 
of the state |t|/) to make this observable coincide with 

Let us finally discuss how assumption (iii) can be generalised for partial value assignment functions v, that is, the case where 
some observables in 0 may be value indefinite. 

Definition 4 (Admissibility). Let 0 be a set of one-dimensional projection observables on C" and let v : O —> {0,1} be a value 
assignment function. Then v is admissible if the following two conditions hold for every context C of O: 

(a) if there exists a F £ C with v(F) = 1, then v(F') = 0 for all P' £ C\ {F}; 

(b) if there exists a F £ C with v(F') = 0 for all F' £ C \ {F}, then v(F) = 1. 

Admissibility requires that the quantum predictions of (iii) are never violated, while allowing the value indefiniteness of an 
observable F if both outcomes (0 and 1) of a measurement of F would be compatible with the definite values of other observables 
sharing a context with F. For example, if v(F) = 1, then a measurement of all the observables in a context C containing F must 
yield the outcome 1 for F, and hence to avoid contradiction the outcome 0 for the other observables in the context. On the other 
hand, if v(F) = 0, even though measurement of F must yield the outcome 0, any of the other observables in C could yield the 
value 1 or 0 (as long as only one yields 1), hence we should not conclude the value definiteness of these other observables. 


1. An illustrated example 

Let us illustrate the difference between our weakened assumptions, and in particular admissibility, with the hypotheses of the 
Kochen-Specker theorem. 

Consider the Greechie orthogonality digram shown in Fig. [I] in which vertices depict observables and smooth lines or curves 
represent contexts. This well known diagram represents the ‘orthogonality’ relations between the observables used in a well 
known proof of the Kochen-Specker theorem due to Cabello et al. ffj, containing only 18 one-dimensional projection observables 

on C 4 . 


2 If an observable is value indefinite, this must surely imply that both outcomes are possibilities. 
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FIG. 1. Greechie orthogonality diagram of a proof of the Kochen-Specker theorem jg]. The value of of v of each observable (node) P is 
represented as follows: v(P) = 1 - black square; v(P) = 0 - filled circle; v(P) undefined (value indefinite) - hollow circle, (a) The contradiction 
arising when v(P a ) = v{P],) = 1: v cannot be admissible, since this would require that v(P c ) = 0 and v(P c ) = 1 simultaneously, as shown by 
the cross in the diagram, (b) A possible admissible value assignment when v(P a ) = 1 and v{Pb) = 0. 


The Kochen-Specker theorem implies that there is no way to assign every observable in this diagram a value such that the 
admissibility requirements hold: exactly one observable in each context should have the value 1. 

Let us suppose for the sake of example that v{P a ) = v{Pb) = 1 and that v is admissible. Then, by working from P a and Pi, 
and applying the admissibility rule (a) one deduces that all observables in a context with P a or I), must take the value 0. One 
then notices that there are contexts containing 3 observables with the value 0, so we can deduce from (b) that the fourth must 
have the value 1. If we follow this line of reasoning, we can continue to assign values to observables with the admissibility 
requirements, as depicted in Fig. Ufa), where a black square represents the value 1, and a black circle the value 0. As we can 
see, by considering the contexts C\ and C 2 we can infer that P c must take both the values 1 and 0 respectively: both possibilities 
contradict the admissibility of v, as does the final possibility - that P c is value indefinite. Note that, in Fig. Ufa), the contradiction 
obtained at P c marked by the cross is a consequence of a specific succession of applications of the admissibility rules (a) and (b) 
in Definitional By applying these rules in a different order, one can obtain the contradiction also at P,i, P e , or Pj. 

The most important aspect of this reasoning in this context is that it is deterministic: we proceed only by deducing the value 
definiteness of observables via (a) and (b). 

Now let us assume that v(P a ) = 1 and v(Pb) = 0, as depicted in Fig. [Tfb). We again apply (a) to observables commuting with 
P a \ however, we then see that neither (a) nor (b) can be used again to deduce the value of another observable. Normally, in 
proving that this diagram permits no consistent assignment of definite values, one would then proceed by assuming that one of 
the unfilled observables, such as P c , must have either v(P c ) = 1 or v(P c ) = 0, and trying both possibilities. One can do this when 
proving the Kochen-Specker theorem since one assumes (i): that every observable must have a definite value. However, in order 
to localise value indefiniteness we do not make this assumption. Hence, the value assignment in Fig. [Tfb), with the observables 
represented by unfilled circles being value indefinite (e.g., v{P c ) undefined) represents an admissible value assignment. 

Thus, under the assumption that v{P a ) = 1, Fig.[T]does not suffice to prove that v(Pb) must be value indefinite, and hence 
cannot be used to localise value indefiniteness. It is not difficult to see that we reach the same conclusion irrespective of our 
choice of observables as P a and Pb- 

In this paper, in proving the main theorem, we give a set of observables for which this is the case. That is, there are observable 
P a and Pb such that if v{P a ) = 1 then both v ’{Pb) = 0 and v(Pb) = 1 lead, via admissibility, to contradictions. 


III. THE LOCALISED VARIANT OF THE KOCHEN-SPECKER THEOREM 


Let us now state the strengthened theorem which is the focus of this paper. As we mentioned, this generalises the results 
of Lii> 12] and uses a different proof technique allowing for a more symmetrised analytic approach. The result in [ l~2}l , on the 
other hand, relies on computational results and the interpretation of graphs. 
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Theorem 2. Let n > 3 and |\|/), |0) £ C" be unit vectors such that 0 < Kvl4>)l < 1. We can effectively find a finite set of one¬ 
dimensional projection observables O containing Py and Ptp for which there is no admissible value assignment function on O 
such that v(/V) = 1 and P§ is value definite. 

Before we proceed to prove Theorem^ let us first discuss some important relevant issues. 

This theorem has a slightly different form from the standard Kochen-Specker theorem because of the requirement that a 
particular observable in the set O be assigned the value 1. However, since, as we will see, it is only the orthogonality relations 
between the observables in 0 which is important, a change of basis can always ensure that the required observable Py be assigned 
the value 1 . 

In order to interpret this result one has to take into account the eigenstate assumption discussed in the previous section: If a 
quantum system is prepared in a state |\|/) in n> 3 dimensional Hilbert space, then every one-dimensional projection observable 
that does not commute with is value indefinite and hence cannot have a predetermined measurement outcome. 


A. Insufficiency of existing Kochen-Specker diagrams 

The first question to address is whether existing Kochen-Specker diagrams (i.e., Greechie diagrams specifying the orthogo¬ 
nality relations of O) could be used to provide a set 0 of observables proving Theorem |2j it is not a priori obvious that such 
diagrams are unable to do so. In Section Hi A II we showed, as an example, that a particular simple and well-known Kochen- 
Specker diagram is not sufficient for this purpose. A careful search through existing diagrams showed that this is the case in 
general, and we were unable to find an existing Kochen-Specker diagram in which there are two observables P a and If with the 
required property that if v{P a ) = 1, both v(Py) = 0 and v(Py) = 1 lead to a contradiction. 

A second conceptual problem with the use of fixed Kochen-Specker diagrams as in existing proofs is the following. Since, in 
order to derive a contradiction, we need to assume that an observable Py in the given observable set has v(l\f) = 1 , this limits the 
observables which can be shown to be value indefinite to, at best, the remaining ones in 0\ {By}. However, we wish to prove 
more: that every one-dimensional projection observable not commuting with l\, is value indefinite. 

As a result, we need not only a set of observables with the required properties discussed above, but furthermore an approach 
to generalise this set of observables to arbitrary other observables. We overcome this apparent lack of generality via a method 
of reductions, which we present in the next section and will return to discuss later on. 


B. Proof of Theorem [2] 

We prove Theorem[2]in three main steps: 

1. We first prove it for the special case that |(\|/|<|))| = 4 -. A similar result (for |(\|/|<|))| = 4 =) was shown in Ref. [11], but 
this involved two separate diagrams applying to separate cases. Here we give a single diagram providing a much more 
compact, clear proof. 

2. We prove a simple reduction for 0 < |(v|/|(|))| < to the first case. 

3. The third and main part of the proof involves finding a reduction in the opposite sense, applying to the final 1 > KvM>)l > 
4 - case. It is this final reduction allowing the complete proof that is the most involved technical aspect of this paper. 

As is standard in Kochen-Specker proofs 0, we will work directly in the three-dimensional case of C 3 (in fact, only R 3 is 
needed), since the case for n > 3 can be simply reduced to this situation. 

Lemma 1. Given any two unit vectors \a) ,\b) £ C 3 with |(a|fc)| = there exists a finite set of one-dimensional projection 
obseri’ables O such that ifv(P a ) = 1 then Py is value indefinite under every admissible assignment function v on O. 

Proof By choosing an appropriate basis we can assume, without loss of generality, that |a) = (1,0,0) and | b) = |(1, V2, 1). Let 
us consider the set O = {P u . If. P ,; i = 1,... ,35} of one-dimensional projection observables where the vectors |i) for i = 1,... ,35 
are defined in Table[I](with the normalisation factors emitted for simplicity). The orthogonality relations between these vectors 
gives the 26 contexts shown in Table [II] Note that these observables are ‘tightly’ connected: the context-observable ratio is 
relatively high. The Greechie diagram showing the orthogonality relations is shown in Fig. [2] 

Let us assume, for the sake of contradiction, than an admissible v exists for ('), with v(lf) = 1 and v(Pb) defined (i.e.. If value 
definite). Then there are two cases: v(Py) = 1 or v(Py) = 0. 

Case 1: v{Py) = 1. Since P a £ C\ .C 2 and v(P a ) = 1, admissibility requires that v(P\) = v(Pf) = v{Pi t) = v{Pf) = 0. Similarly, 
since Py £ C 3 ,C 4 ,C 5 we have v(Pf) = v(Pf) = v(P 7 ) = v(Pg) = v(Pq) = 0. Since v(P 4 ) = v(Pj) = 0, admissibility in Cg means 
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TABLE I. The 37 vectors specifying the observables used in the proof of LemmaQ] with normalisation factors omitted. 


| fl > = (1,0,0) |b) = (v / 2,l,l) |1) = (0,1,1) 

|4} = (0,0,1) |5} = (0,1,0) |6) = (\/2,1,—3) 

19) = (1,0,—\/2) 110) = (\/2,1,0) |ll) = (v / 2,0,l) 

|14> = (x/2,-3,-2) |15> = (1,v / 2,-a/2) |16> = (V8,1,-1) 
|19) = (V2,-1,3) |20) = (v / 2,-3,-7) |21) = (V5,3,-l) 

|24) = (V2,-l,-3) |25) = (v / 2,-l,l) |26> = (V2,-3,-l) 

|29) = (i/2,0, — 1) 130) = (a/ 2,2,3) |31) = (x/2,3,2) 

134) = (y/2, 1,3) |35) = ( v / 2,3,l) 


12 ) = ( 0 , 1 ,- 1 ) 

|7) = (l,->/2,0) 

112) = (x/2,-2,-3) 

|17) = (V8,-1,1) 

122) = (1, "n/2,0) 

|27) = (v/2,1,-1) 
|32) = (72,3,7) 


|3) = (V2,-1,-1) 
|8) = (72,-3, 1 ) 

113) = (1,-72,72) 
118) = (72,—7,—3) 
|23) = (1,0,72) 

|28) = (72, —1,0) 
|33) = (72,7,3) 


TABLE II. The 26 contexts used in the proof of LemmaQ] 

Q = {Pa,P i,P 2 } C 2 = { P a -Pa-Ps } Ci = {Pb,P 2 ,Pi} C 4 = {7*6,7*6, P 7 } C$ = {Pb,Ps,P>)} 

C(, = {Z*4,P7,Plo} C7 = {Z*5,Z*9,Z*ii} Cg = {Pl 0 ,Pl 2 ,Pl 3 j C9 = {/*||, /*| 4 , /*| 5 } C|0 = {P|, P|3, Pie} 

Cn = {Pl,Pl 5 ,Pl 7 } C12 = 7 * 18 ,C* 19 } C13 = {P\l,P 20 ,P 2 \j C14 = {B3,Z 5 !9,B22} C15 = { 777 )) 1 , 7 * 23 } 

Cl6 = (7*22,7*24,7*25} Ci7 = (7*23,7*26,7*27} Qg = {7*4,7*22,^28} Qg = {7*5,7*23,7*29} C20 = {7*15,7*28,7*3 q} 

C21 = {7*13,7*29,7*31} C22 = {7*8,7*i 6 ,7*32} C23 = {7*6,7*n,P33} C24 = {7*7,7*27,7*34} C25 = {7*9,7*25,7*35} 

C26 = {7*1,7*25,7*27}. 


that we must have v(Z*io) = 1; similarly v(P\ \) = 1 also. This chain of reasoning can be continued, applying the admissibility 
rules from Definition [4] one context at a time, as shown in Table Hill In this table, where the leftmost column indicates the value 
of v on the given observables, the values shown in bold in each column (context) are deduced from the admissibility rules based 
on the values of the other observables in the context which have already been deduced in the preceding columns. Note that, at 
each step, admissibility requires that certain observables take particular values; we never proceed by reasoning that v(Pj) must 
be either 0 or 1 for some 7*,- as is common in proofs of the standard Kochen-Specker theorem (except for /*/„ where this is exactly 
the assumption that Pb is value definite), because this is not required by admissibility. Eventually, as we see, we deduce that 
v(Z*i) = v(Z* 25 ) = v(Z* 27 ) = 0. But since C 26 = {Bi,7*25, 7 * 27 }, this contradicts the admissibility of v. 


TABLE III. The values that must be taken for the shown observables under any admissible assignment function v satisfying v(Z* a ) = v{P b ) = 1. 
The value (shown in the leftmost column) for observables in bold is deduced from the admissibility rules and observables appearing in columns 
to the left of that observable in the table. 


V 

Ci 

C 2 

c 3 

c 4 

C 5 

C 6 

c 7 

c 8 

c 9 

C 10 

Cn 

C \2 

Ci 3 

C 14 

Cl 5 

Cl6 

Q7 

1 

Pa 

Pa 

Pb 

Pb 

Pb 

P 10 

Pit 

7*10 

7*11 

Pi6 

Pl7 

Pie 

P \1 

P 22 

P23 

P 22 

P23 

0 

Pi 

P 4 

7*2 

P 6 

Ps 

7*4 

7*5 

P 12 

Pl4 

7*1 

Pi 

Pis 

P 20 

P 3 

P 3 

P24 

P26 

0 

P2 

Ps 

P 3 

P 7 

P 9 

7*7 

7*9 

P 13 

Pis 

Pi 3 

Pl5 

Pl9 

P 21 

Pi 9 

Pl\ 

P2S 

P 27 


Case 2: v(P b ) = 0. By following a similar line of reasoning, shown in Table II VI we once again deduce that v(7*i) = v( 7*25) = 
v{Pn) = 0, a contradiction. 

Hence, we must conclude that P b cannot be value definite if v is admissible on O. □ 

We next show a ‘contraction’ lemma that constitutes a simple ‘forcing’ of value definiteness: given P a and Pb with v (/*,,) = 
v(P b ) = 1, there is a |c) which is ‘closer’ (i.e., at a smaller angle of our choosing; contracted) to both | a) and | b), for which 
v(P c ) = 1 also. This result was proved in [Lllj, but we reproduce the short proof here for completeness. The form of the vectors 
| c+) specified in the lemma will be used several times in the rest of the paper. 

Lemma 2 (Contraction Lemma, Eb. Given any two unit vectors |a), | b) £ C 3 with 0 < |(a|Zi)| < 1 and a z £ C such that 
|(a|7>)| < |z| < 1, we can effectively find a unit vector |c) with (a|c) =z, and a finite set of one-dimensional projection obsen’ables 
O containing P a , P b , P c such that ifv(P a ) = v(P b ) = 1, then v(7* e ) = 1,/or every admissible assignment function v on O. 

Furthermore, if we choose our basis such that |a) = (0,0,1) and \b) = (y/l — \p\ 2 ,0,p), where p = (a\b), then |c) can only 
be one of the following two vectors: |c±) = ( x,±y,z ), where z = («|c), x = p{ 1 — z 2 )/(z\/1 — p 2 ) andy = V1 — x 2 — z 2 . 

Proof Without loss of generality, we assume the (a\b) £ R and choose a basis so that | a) = (0,0,1) and | b) = ( q,0,p) where 
p = ( a\b) and q = y/l — p 2 . 
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A Pa 



FIG. 2. Greechie diagram showing the orthogonality relation between the observables in TableU We have shown the deduction for v(P a ) = 
v(Pb) = 1, where black squares represent the value 1, and circles the value 0. Observe that the context C 3 6, shown dotted, contains three 
observables with the value 0, and hence v is not admissible. 


TABLE IV. The values that must be taken for the shown observables under any admissible assignment function v satisfying v(P a ) = 1 and 
v{Pb) = 0. As in TablelHIl the bold values represent the observables with values deduced from previous observables in the table. 


V 

Ci 

Cl 

c 3 

C 14 

C 15 

Clg 

Cl9 

C20 

C 2 1 

C 10 

Cn 

C11 

C 23 

c 4 

C 5 

Cl 4 

C 25 

1 

Pa 

Pa 

P3 

Pi 

Pi 

P 28 

P 29 

Pl 8 

P 2 g 

Pie 

Pl 7 

Pie 

P \7 

p? 

P9 

Pi 

P9 

0 

Pi 

P 4 

Pb 

Pl 9 

P 21 

Pa 

P 5 

Pis 

Pl 3 

Pi 

Pi 

Ps 

p 6 

p b 

Pb 

P27 

Pis 

0 

P 2 

Ps 

Pi 

P 22 

P 23 

P12 

Pll 

P30 

P 31 

P11 

Pis 

P32 

P33 

Pe 

p& 

P34 

Pis 


Note that, since p < |z| and thus p 2 < z 2 we have 


P 2 ( 1-z 2 ) P 2 -P 2 z 2 Z 2 -P 2 Z 2 (1 ~p 2 )z 2 

q 2 Z 2 q 2 z 2 q 2 Z 2 q 2 Z 2 


If we let x = we thus have 

qz 


2 P 2 (l-z 2 ) 


q 2 Z 2 


(1 — z 2 ) <1-Z 2 . 


We can then set y = \J 1 — x 2 — z 2 G M, making |c) = (x,y,z) a unit vector such that (a|c) = z. 

Let |a) = | a) x |c) = (—y,x, 0), |(3) = | b) x |c) = (—py,px — qz,qy) and note that (a|p) = 0 also. Thus, if we let |a') = 
\a) x |a) and |P') = | b) x |P'), then {|a), |a), |a')}, {|fe), |p), |P')} and {|oc), |P) , |c}} are all orthonormal bases for R 3 and thus 
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C i = {Po.P^.P, }, C 2 = {Pa,Pa,Pa 1 } and C 3 = { Pi,. /)->. Py } are all contexts in 0 = C\ LJ Co UC 3 . This construction is illustrated 
in Fig. [3] 

If v' is an admissible assignment function on O with v(P a ) = v(Pb) = 1 then we must have v(P a ) = v(Pp) = 0 and hence 
v(P c ) = 1, as required. □ 



FIG. 3. Greechie orthogonality diagram with an overlaid value assignment that illustrates the reduction in Lemma[2] Once again, the circles 
and squares represent observables that have the values 0 and 1 respectively. 


We now present a proof for the reduction in the opposite direction: finding (from \a) , | b)) two vectors |c), | d) specifying 
observables P,, Pj for which v(P c ) = viPf) = 1, and which are further apart from each other than \a) is from | b). This is made 
easier by noting that it is not necessary to find a vector |c) ‘further’ from | a) than | b), but rather just two vectors further from 
each other than \a) is from | b). 

This process is broken into two steps. We first prove an ‘Expansion Lemma’ which, unlike the Contraction Lemma, does 
not find two vectors arbitrarily far apart satisfying the required criteria. Rather, we then show a further lemma, the ‘Iteration 
Lemma’, proving that this expansion can be iterated to meet the required conditions. 

Lemma 3 (Expansion Lemma). Given any two unit vectors \a ), | b) £ C 3 with | < | (a\b) \ < 1, we can effectively find unit vectors 
|c),|r/) with 0 < |(c|d)| < |(a|&)| and a finite set of one-dimensional projection observables O containing P a ,Pb,P c , Pd such that 
ifv(P a ) = v(P h ) = 1, then v(P c ) = v(Pd) = l, for every admissible assignment function v on 0. 

Proof Let (a\b) = a. Without loss of generality, we will consider only the positive, real case of } <a < 1. We fix an orthonormal 
basis such that, written in this basis, \a) and | b) lie in the xz-plane bisected by the /-axis. In this basis we thus have 


>= t/l-p 2 ,0,p , \b)= -Jl-p2,0,p 


where 



It is readily confirmed that 

(a\b) = p 2 — (1 — p 2 ) = 2p 2 — 1 = a 


(1) 


as desired. Note that we thus have 



<P<1. 


( 2 ) 


Figure [4] shows the contour representing all the possible vectors specifying observables which can be forced to take the value 
1 from the construction in Lemma[2] We use two applications of Lemma [2] applied to \a ), | b) to give two such vectors |c), | d) 
lying in the ys-plane. 

We can also see, at least for the chosen values of |a), | b) that are shown in Fig. U that (a\b) > ( c\d). Indeed it appears that 
the vectors ‘|c)\ ‘| d)’ shown in the yz-plane provide the maximum separation, and the symmetry under exchange of \a) and /;) 
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FIG. 4. A plot of the possible vectors |c) corresponding to the one-dimensional projection observables that Lemma[2]can force to take the 
value 1. The bold (red; colour online) curve represents the position on the unit sphere of such vectors for given [ a),\b). Note the |c) and \d) 
are further apart from each other than |a) and | b). 


of Lemma[2]seems to support this. However, it is not necessary to prove this is the case. Rather, we will show directly that the 
vectors |c), | d) provide the required expansion. To do so, we derive a simple explicit form for |c), | d) and thus (c\d). We focus 
first on finding |c); the form of | d) follows immediately. 

Rather than use basis-transformations to attempt to apply Lemma[2]to find the form of |c), | d) in this specific case, we will 
re-derive the result explicitly making use of our symmetrised basis choice. 

The vectors |a), \b) , |c) need to follow the orthogonality relations shown in Fig. [3] in order to conclude that v(P c ) = 1. That is, 
we need vectors \e) , |/) such that {\e) , |/), |c}} is an orthonormal set, and further that ( a\e) = ( b\f) = 0. 

Since we choose |c) to be in the yz-plane, we can write it in the parameterised form |c) = ^0, a/ 1 — y 2 ,y^, where y > 0 remains 
to be found. Since \e) should be orthogonal to both | a) and |c), we have 

\e) = \a) x |c) = ,-y 0 T^,^(l -(3 2 )(1 -f)^j . 


Similarly, we have 


I/} = | b) x |c> = ~ P 2 )(l - Y 2 )) ■ 


Further, the orthogonality of \e) and |/) gives us 

(e\f) = P 2 (l -y 2 ) - ^(1 - P 2 ) - (1 - p 2 )(l - Y 2 ) 
= p 2 -p 2 r-r+p 2 r-i+Y 2 + p 2 -pV 
= 2p 2 -pV-i 
= o 
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and hence p 2 (2 — y 2 ) = 1. Thus, 



(3) 


Further, it is readily verified that < y < 1 for Y 3 < P < 1, and hence for all ^ < a < 1 (recall Eqn. [2j. 

Similarly, we find \d) = (0, — \/1 — y 2 ,y) using a further two auxiliary vectors \g),\h) forming the orthonormal set 
{|d)»|g)» \h)} where (a|g) = (b\h) = 0 . 

Thus, if we take O = {P a . Pi,. P c , P,i . P e . Pj. P g . Pi ,} , as a result of the orthogonality relationships expressed in Fig. [3] v{P c ) = 
v(P d ) = 1 for any admissible v on 0 with v(P a ) = v(Pb) = 1. 

It remains then just to show that 

(c\d) =2r- 1 < (a\b) = a = 2p 2 - 1. (4) 

We note that (c\d) > 0 fory> 4-. 

We finish the proof by showing proving Eqn.Q] that is, that (c\d) < a, or, equivalently, y 2 < p 2 . But since we can write 



we have from Eqn. [3] 

f= 2 -p = P 2 -(p-j) 2< P 2 . 

concluding the proof. 

We note for completeness that we can write (c\d) directly in terms of a from Eqns.Q][3]and[4]as 


{c\d) =3 


4 

a +1 


(5) 


□ 


We now prove that by iterating this procedure we can find a pair of vectors arbitrarily far apart from each other. 

Lemma 4 (Iteration Lemma). Given any two unit vectors |a), | b) £ C 3 with ^ < |(a|&)| < 1, we can effectively find unit vectors 
|c), | d) with 0 < |(c|d)| < -j and a finite set of one-dimensional projection observables 0 containing P ai Pb,P c ,Pd such that if 
v(P a ) = v(Pb) = 1, then v(P c ) = v(Pd) = 1, for every admissible assignment function v on O. 

Proof We prove by iterating Lemma 13 and use the notation |co) = | a) and |do) = \b), indicating the 0th iteration. We start 
with |co), |do) an d f° r eac h 1 > 0, as long as |c,-), \dj) satisfy (c,jd,) > j, apply the construction used in the proof of Lemma[3 
to generate |c,-+i), |d,+i) for the next iteration. In particular, |c,-+i), |d,+i) satisfy the equality Q for a, = (c,jd,) (in particular, 
a 0 = (c 0 | d 0 ) = (a\b)). 

By Lemma[3 we know that (c,jd,) > (c,+i |d, + i) for each iteration i. We now prove that the process cannot produce an infinite 
sequence |co), |do); |ci), |di); • • •, with (c,jd;) > 5 for all i, that is, for some i we have (c,jd,) < (The sequence must stop 
here, since Lemma[3cannot be applied for (c,jd;) < j.) 

From Eqn.[3we define the function s : (|, l) —> (0,1) such that 


giving the inner product of the next pair in the iteration. We thus have ,v(«o) = ai and, more generally, a, = s ! (ao). We can thus 
rephrase the problem: does there exist a k such that ^(oto) < 3 ? 

Let us, for the sake of contradiction, assume the contrary. Then (a,•),■ = (s'(ao)); is an infinite strictly decreasing sequence of 
reals with a,- > for all i. For any finite i we thus have 

s'{ ao) = a* = a 0 - |oci - a 0 |-|a,- - a,-_i | 

= oto - (oto - at)- (a,-_t - a,-) 

/— 1 

= « 0 - -“*+!)■ 
k =0 






Let us define the function D : ( 5 , 1 ) —> (0,j) such that 


12 


D(u) = u — s(u) = u — 3- 

V u +1 

so that 

l—l 

a, = a 0 - £T>(a*). 

k=0 

We can show that ^ < 0 for u G calculating the derivative we have 

d D 4 4 

d u (m + l) 2 ^ (1 + l) 2 

Since D is thus a strictly decreasing function on ( 5 , 1 ) and a 1 < ao for all £ > 0, we have D( ao) <D{af) for all k > 0. Hence 
we set 


i -1 

a, = a 0 - Y, D A) < «0 - iD( a 0 ). 

k =0 

Since D(<Xq) = ao — 0 Ci > 0 is a positive constant, it is not possible that s'( ao) = a, > j, for all i > 0, because in this case we 
would have | < ao — iD( ao), for all i > 0, a contradiction. 

In fact, if k is the smallest positive integer greater than then < i, as required. We note that s i+1 (ao) is not defined. 

By Lemma [3j for each i = 0,..., k — 1 there exists a set 0, of one-dimensional projection observables such that v{P Ci+l ) = 
v(P dl+l ) = 1 under any v admissible on 0, satisfying v(P Cj ) = v(P dj ) = 1. Hence, if we take the set 0 = U*.rJ 0 ( - we must have 
v(P Ck ) = v{P dk ) = 1 under any admissible v on 0 satisfying v(P a ) = v(Pb ) = 1, and (c^df.) < as required. □ 

With these lemmata proved, we are in a position to combine them to prove Theorem[2] 

Proof of Theorem^ If we have (\|/|<J))| = -U then, by Lemma[I] there exists a finite set O of one-dimensional projection ob¬ 
servables for which there is no admissible v on O satisfying the requirements, so we are done. 

Otherwise, we proceed directly to prove that if O is a set of one-dimensional projection observables containing , P () then no 
admissible assignment function v on O with v(Py) = 1 can have P§ value definite. We show this in two cases: first that v(P§) ^ 1 
and then that v(P<$>) f 0. Let us first show that there is a set 0\ for which v(P§) f 1 if i’ is admissible on Oi. 

There are two cases: either 0 < or 1 > |(^>| >^. 

If 0 < |(t)t|(j))| < then by Lemma|2]there exists a vector It]/) such that (\|/|c{)') = and a set O 2 of observables containing 

PvAA' such that if v is admissible on 02, vlffi) = 1 also. But, by Lernma[Q there exists a set 03 of one-dimensional projection 
observables containing /V-/V such that if v is admissible on 03 and v(Py) = 1, Py must be value indefinite. Thus, if we take 
01 = 02 U 03 we cannot have v(P<|,) = 1 as required. 

If 1 > |(\|/|<)))| > then by Lemma[4]there exist two vectors |\|/), Itj)') such that 0 < l(¥ , |^ , )l < 3 and a set O 4 of observables 
containing P v ,L > ( j ) ,L > y ,Py such that if v is admissible on 04 then v(Py) = v(Pq>) = 1 also. But, by LemmaO there exists a vector 
|(]) ,, ) such that (\|/' and a set 05 of observables containing p v A"A' such that if v is admissible, v(P^i) = 1 also. 

Finally, once more by LemmalU there exists a set 06 for which v there is no admissible v on 05 satisfying v(Py) = v(Jf" ) = 1. 
Hence, there is no admissible v on the set 0i = O 4 U O 5 U 06 such that v(P 0 ) = 1 as required. 

This shows that there exists a set 0i of one-dimensional projection observables containing A A such that we cannot have 
vA) = 1 if v(/y) = 1 if v is admissible 0i. It remains to show that there exists a set Oq such that we cannot have v^) = 0 if v 

is admissible on Oq. _ 

Let us assume, without loss of generality, that |t|/) = (1,0,0) and |(])) = (pA 1 — p 2 , 0) where p = |(\|/|(f))|. Then let |a) = 
(0,1,0), |p) = (0,0,1) and Icj)') = A\ — p 2 ,p, 0). Then {|t)/), |a), |p)} and {|(])), Itj)'), |p)} are orthonormal bases for C 3 and 
hence Ci = {Py.Pa-lf} and Cf = { l\.P,^. Fp} are contexts in 07 = Ci LJCV But if v' is admissible on 07 and v(l\f = 1, 
v(P$) = 0, admissibility implies that \’A) = 1. 

As we have shown just before, there exists a set Og of one-dimensional projection observables containing A ,Pq>i such that 
there is no admissible assignment function v on 08 with v(/y) = v(P 0 >) = L and hence there is no admissible v on Oq = Oj U 0s 
such that v(/y) = 1 and (i 3 ^) = 0. 

Having covered all cases, we are forced to conclude that there is a set 0 = Oq U 0i of observables containing A and P§ such 
that if v(Py) = 1, P 0 cannot be value definite if v is admissible on 0. □ 
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IV. DISCUSSION 

The important difference between Theorem[2]and the Kochen-Specker theorem lies in what physical conclusions can be drawn 
from the theorems which, of course, are purely mathematical results. Key to interpreting such theorems is the recognition that 
a value assignment represents a possible hidden variable assignment for a quantum system, and that the value assigned to an 
observable thus represents the result that would be obtained upon its measurement. Under this interpretation the Kochen-Specker 
theorem shows that, given a system prepared in the quantum state |\|/) in dimension 3 or higher Hilbert space, the results of all 
possible measurements on the state |\|/) cannot be predetermined (noncontextually) as they would in a classical theory. It says 
nothing, however, about whether all, or simply a few, outcomes are not predetermined. On the other hand. Theorem [2] implies 
that no one-dimensional projection observable P can have a predetermined measurement outcome for the system unless |t|/) is an 
eigenstate of P. This interpretation relies on the eigenstate assumption discussed earlier in the paper, stating that the observable 
P ¥ has a predetermined measurement outcome - a very weak assumption. Conceptually, this means that Theorem[2]goes further 
than the Kochen-Specker theorem in showing the extent of non-classicality that the quantum logic event-structure implies. 

It is possible to generalise this result - that formally applies only to one-dimensional projection observables - to the value- 
indefiniteness of more general classes of observables. Since an observable A (formally a Hermitian operator in u-dimensional 
Hilbert space) with a non-degenerate spectrum, distinct eigenvalues ,a„ and eigenstates a|),..., \a n ) can be expressed as 
its spectral decomposition A = YIi=\OiPai (where P cli = as usual), it physically has a predetermined measurement outcome 

if and only if all the projectors P aj , i = 1..... /z, have predetermined measurement outcome^] - that is, are value definite. Thus, 
for a system prepared in a state |t|/) in dimension 3 or higher Hilbert space, the outcome of a measurement of an observable A 
with non-degenerate spectra cannot be predetermined (noncontextually) unless |t|/) is an eigenstate of A. 


A. Proof size 

Since the first appearance of the Kochen-Specker theorem 0, much attention has been given to reducing the number of 
observables and contexts needed to obtain a contradiction and prove the theorem. The original result used a set of 117 observ¬ 
ables, but more recent results have, to quote some notable examples, shown sets containing 31 observables (in three-dimensional 
Hilbert space) fiol l and 18 observables (in four-dimensional Hilbert space) [0]. 

While such results do not affect the interpretation of the theorem, they have merit in showing the depth of the contradiction 
between the classical and quantum logical structures. More recently, smaller proofs have been of particular interest since 
these have been used to derive noncontextuality inequalities that can be experimentally tested 01 in the same vein as Bell- 
inequalities 0 ; smaller sets of observables lead to smaller and more readily testable inequalities. 

Conceptually, however, the key point is probably that the theorem can be proved using a finite set of observables; if a contra¬ 
diction only arose when an infinity of observables were considered, this would potentially raise questions about the constructive 
and operational character of the theorem and its use of counterfactuals, hence its interpretation would be more questionable 0. 

The localised nature of Theorem [2] immediately means that a single finite set 0 of one-dimensional projection observables 
will never suffice to prove the value indefiniteness of all such projection observables P§ not commuting with for a given state 
|\jr). There are infinitely many such observables, and one must, by definition, include P 0 in O to localise value indefiniteness to 
Pq. Rather, the nature of Theorem [2] means we must look for constructive methods to obtain a set C) 0 for a given / J 0 , which is 
precisely what we have done in our proof of the result. 

Of course, a given set of orthogonality relations (i.e., a Greechie diagram) may be realisable for an infinity of different such 
sets O, as is the case with the diagram depicted in Fig. Q] Thus, it would be preferable to find a given set of orthogonality 
relations for which a set 0 0 of observables realising these relations and containing both P ¥ and /I, for any P§. Since we were 
unable to give such a set of relations, we had to iterate Lemma[3]a number of times times depending on P ¥ , with no upper bound 
(but only ever finitely many times). 

Furthermore, it seems that it is difficult, if not impossible, to succeed in giving a fixed set of orthogonality relations that 
works in all cases. In order to show an observable P a has v(P a ) = 1 using the admissibility requirements, one must give a 
context { P a ,Pi,,P c ) C O for which it is already known that v(Ph) = v(P c ) = 0. This implies two observable P,\ and P e such that 
v{Pd) = v(P e ) = 1 and (b\d) = (c\e) = 0. But this is precisely the case described in Lemma[2] However, in Lemma[3]we showed 
the limitations of this process in ‘widening the angle’ between vectors whose corresponding projectors both take the value 1 - 
hence the necessity of iterating Lemma[3] 

As a result it seems that, in contrast to the Kochen-Specker theorem, arbitrarily large (but always finite) sets of observables 
are needed to show that a given observable P§ is value indefinite. Nonetheless, the critical point is once again that for any given 


3 Specifically, if one such P aj has the predetermined value 1 then one must obtain n, upon measurement of A; admissibility then requires that all P aj have the 
definite value 0 for j /■ i. 
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FIG. 5. Greechie diagram showing an observable /v with v(/y) = 1 and the (infinite) set of compatible observables P 0 for which v(/^) = 0. 
This is the maximal extent of value definiteness for a system in state |v|/) - no other one-dimensional projection observables on C 3 can be value 
definite. 


P$p, we can show that I'\ is value indefinite with a. finite set of observables, and hence that the counterfactual reasoning used is no 
more problematic than in the Kochen-Specker theorem. 


B. State-independence and testability 

One of the strengths of the Kochen-Specker theorem that has been repeatedly emphasised is the fact that the contradiction 
between its hypotheses is derived independently of the state a quantum system is prepared in; this is commonly referred to as 
state-independence. This is in contrast to violation of Bell-type inequalities (which occur only for particular entangled states) 
and shows that the non-classicality results from the structure of quantum mechanics itself, rather than features of particular 
states, such as entanglement 118111911 . Consequently, various experimental inequalities based on the Kochen-Specker theorem 
that, although often simpler, are state-dependent have been criticised, and much effort has been expended to find simple, state- 
independent inequalities to test & 

In contrast to the Kochen-Specker theorem, the form of Theorem [2] and, in particular, the interpretation (relying, of course, 
on the eigenstate assumption) that for a system prepared in a given state |\|/}, any one-dimensional projection observable P 0 not 
commuting with Py is value indefinite, may suggest that Theorem [2] does not share this state-independence. As a result, this 
issue deserves a little discussion. 

The state-independence of the Kochen-Specker theorem ensures that no quantum state in n > 3 dimensional Hilbert space 
admits a classical assignment of definite values to all observables within certain finite sets. This is true also with Theorem [2] 
for any quantum state |\|/), all projection observables not contained within the ‘star’ of one-dimensional projection observables 
commuting with By (see Fig. [5} are value indefinite. 

Rather, it is not Theorem [2] that is state-dependent, but the proof we have given: to show that a given observable l\ is value 
indefinite from the assumption that v(/y) = 1, we need a set O particular to this |(])). However, as we discussed in the preceding 
section, this is perfectly reasonable given the form of the theorem. 

One can emphasise further the state-independence of Theorem [2] by restating the theorem in the following form: “Only a 
single one-dimensional projection observable on the Hilbert space C” for n > 3 can be assigned the value 1 by an admissible, 
noncontextual value assignment function In this form the state-independence is clear; the illusion of state-dependence enters 
because of the connection, via the eigenstate assumption, between the “one observable assigned the value 1” and the particular 
state |\|/) (and corresponding observable with v (*V) = 1) which is necessary for the physical interpretation of the theorem. 

The importance of the state-independence of the Kochen-Specker theorem arises, in part, in the use of Kochen-Specker sets 
of observables in testable inequalities. It is important to note that, even though these inequalities are sometimes referred to as 
“Kochen-Specker inequalities” (203, they are better seen simply as noncontextuality inequalities. These inequalities are derived 
under the assumption only of noncontextuality, ignoring the admissibility requirements, and bounds on quantities are calculated 
over all possible noncontextual value assignments. A key result shows that one can derive such an inequality from any Kochen- 
Specker set [21]. It is clear that these value assignments cannot obey the admissibility requirements, since the Kochen-Specker 
theorem shows precisely that no classical value assignment can do so. 

The strength of Theorem^ on the other hand, relies precisely on the use of the admissibility requirements to determine when 
definite values should be assigned. Hence, while one can use the methods of [21] to derive inequalities from the constructions 
in the proof of Theorem^ these bounds would be calculated over all noncontextual value assignments (subject to v(/y) = 1), 
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without paying heed to admissibility, and hence would offer no conceptual advantage over existing inequalities. Furthermore, 
since our construction in LemmaQ] for example, contains 37 observables, these would pose no experimental benefit to existing, 
simpler inequalities either 0. 

Nonetheless, the state-independence of the result shows that the value indefiniteness of almost all one-dimensional projection 
observables in quantum mechanics is indeed a deep feature of the theory - of the logical structure of Hilbert space - rather than 
a property of particular states. 


V. CONCLUSIONS 

In summary, we proved a variant of the Kochen-Specker theorem showing that the non-classicality implied by the Kochen- 
Specker theorem is, in a specific sense, maximal. Specifically, under the assumptions that (1) any value definite observables 
behave noncontextually, and (2) contexts obey weak ‘admissibility’ rules on any value definite observables they contain, we 
show that only one one-dimensional projection observable on the Hilbert space C" (for n > 3) can be assigned consistently the 
definite value 1. 

If a quantum system is prepared in a state |\|/), subject to the assumption that any value assignment function for the system must 
assign the value 1 to l\ v since l\i |\|/) = |t|/), the theorem can be interpreted as showing that the measurement of any observable 
P 0 projecting onto the linear subspace spanned by a state |(|)) that is neither orthogonal nor co-aligned with |t|/) must be value 
indefinite - that is, indeterministic. This interpretation, which shows that almost all one-dimensional projection observables 
are value indefinite for a given system jjJZ], is stronger than what can be drawn from the Kochen-Specker theorem, which, in 
contrast, shows only that not all observables can be value definite. 

This result justifies further the general belief that quantum mechanics is indeterministic - that there is no hidden variable 
or definite value determining the outcome of a measurement in advance. This eliminates the need to assume that the non- 
classicality shown by the Kochen-Specker theorem should apply uniformly, instead deriving this global value indefiniteness. 
As with the Kochen-Specker theorem, this result relies on the assumption that classical values, should they exist, must behave 
noncontextually. 

Finally, these results help theoretically certify quantum random number generators 0, since the promises of such devices 
rely on the indeterministic nature of quantum measurements |22]. By localising value indefinite observables, one can be sure 
that the measurements producing the output bits do not yield any pre-existing element of physical reality. We emphasise that 
these results do not hold for two-dimensional systems - a class into which many current quantum random number generators 
unfortunately fall. 
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